TILING BRANCHING MULTIPLICITY SPACES 
WITH GL 2 PATTERN BLOCKS 



SANGJIB KIM 

Abstract. We study branching multiplicity spaces of complex classical groups in 
terms of GL2 representations. In particular, we show how combinatorics of GL2 rep- 
resentations are intertwined to make branching rules under the restriction of GL n to 
GLn-2- We also discuss analogous results for the symplectic and orthogonal groups. 



1. Introduction 

1.1. Branching rules describe a way of decomposing an irreducible representation of a 
whole group into irreducible representations of a subgroup. With applications in physics, 
branching rules for classical groups have been extensively studied. See, for example, 

[U El HE]. 

In this paper, we study combinatorial aspects of branching rules for complex classical 
groups, under the restriction of GL n to GL n _2, Sp2 n to Sp2 n -2i an d SO m to S0 m _2, 
by investigating the GL2 module structure of branching multiplicity spaces. Recently, 
Wallach, Yacobi and the current author studied Sp2 n to Sp2 n -2 branching rules in terms 
of Sl_2 representations [51 [TUJ [12]. Our results for the symplectic group are compatible 
with the ones in the above papers once we restrict GL2 to SL2. 

1.2. A group homomorphism <}) K from the complex torus (C*) k to C* defined by 

*«(ti,t 2l ." >t lc )=t 1 ai t 2 a2 ---C 

is called a polynomial dominant weight of the complex general linear group GL^ = 
GLi c (C), if it satisfies 

<x = ( cti , . . . , otic) G Z k and cti > • • • > ct^ > 0. 

We shall identify the polynomial dominant weight c|) a with the exponent ct. We can 
also identify <£> a with Young diagram having cti boxes in the ith row for all i. The sum 
cti + • • • + <Xk will be denoted by |ct|. 

Then, by theory of highest weight, polynomial dominant weights uniquely label com- 
plex irreducible polynomial representations of the general linear group, and we will let 
V£ denote the irreducible representation of GL^ labeled by Young diagram ct, or equiv- 
alently, highest weight ct. See, for example, pH §9]. 
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1.3. The irreducible representation of GL n labeled by Young diagram A is completely 
reducible as a GL n _2 representation. By Schur's lemma (for example, [TJ §1.2]), for a pair 
of polynomial dominant weights A and \x of GL n and GL n _2 respectively, the branching 
multiplicity of V£_ 2 in is equal to the dimension of the space 

(1.1) V\ = Hom GLn _ 2 (v£_ 2 ,V*) 

of GL n _2 homomorphisms, and then, as a GL n _2 representation, decomposes into 
isotypic components as 

(1-2) V£ = V n % Hom GLn _ 2 (V n %, V*) 

where the summation runs over the highest weights \x of V?_ 2 appearing in V*. In this 
sense, we call the space (jl.ip a GL n to GL n _2 branching multiplicity space. 

1.4. After a brief review on the representations of GL2 in Section [2] we describe the 
GL2 module structure of GL n to GL n _2 branching multiplicity spaces in Section [3j We 
develop a combinatorial procedure of tiling branching multiplicity spaces with GL2 pat- 
tern blocks in Section HI This procedure will show, in particular, how combinatorics of 
GL2 representations can be intertwined to make branching rules under the restriction of 
GL n to GL n _2- We will discuss analogous results for the branching of Sp2n to Sp2 n -2 
and SO m to SO m _2 in Section [5] 



2. Irreducible Representations of GL 2 
In this section, we review algebraic and combinatorial models for GL2 representations. 

2.1. For a polynomial dominant weight (x, z) € Z 2 of GL2, the irreducible representation 
with highest weight (x, z) can be realized as 

(2.1) Vj x,z) = C <g> Stjm x - z (C 2 ) 

where g € GL2 acts on the spaces C and C 2 via scaling by the factor of det(g) z and 
matrix multiplication, respectively. Here, Sum d (C 2 ) denotes the dth symmetric power 
of the space C 2 , and det(g) denotes the determinant of the matrix g € GL2. See, for 
example, [1, §15.5]. 

2.2. The irreducible representations of GL^ can be described in terms of Gelfand- 
Tsetlin patterns [2j. For GL2, Gelfand-Tsetlin patterns for V 2 X ' Z ' are triangular arrays 
of the form 

x z 

y 

fx zl 

with y S Z and x > y > z, which can label weight basis vectors v £ V 2 



ti 
t 2 



(t^t2 X+Z_y )v 
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for all diagonal matrices diag(ti,t2) of GL2. See, for example, [3, §8.1] or [8]. Then, the 

fx zl 

character of the GL2 representation Vi is 

(2.2) ch Kz) (t 1 ,t 2 ) = ^t 1 yt2 x+z -y 

v 

where the summation runs over all integers y such that x > y > z, or equivalently, over 
all Gelfand-Tsetlin patterns with top row (x, z) . 

fx z) 

2.3. We remark that if we restrict GL2 down to its subgroup SL2, then V] is isomor- 
phic to Sym x ~ z (C 2 ). Its character can be given as, by taking ti = t and t2 = t _1 in 

ch (d) (t) = t~ d + t- d+1 + • • • + t d ~ 2 + t d 
where d = x — z. See, for example, [TJ §11.1] or [3, §2.3]. 



3. Branching Multiplicity Spaces 

In this section, we study the GL2 module structure of GL n to GL n _2 branching mul- 
tiplicity spaces. 

3.1. Let us recall branching rules for GL k down to GL k -i, under the embedding of 
GL k _i in the upper left corner of GL k . For polynomial dominant weights a and |3 of 
GL k and GL k _i, respectively, we write |3 C a and say |3 interlaces a, if 

«i > |3i > a 2 > |3 2 > • • • > a k _! > (3 k _| > a k . 

Lemma 3.1 ([3, §8.1], |8j). Let a and (3 be polynomial dominant weights o/GL k and 
GL k _i, respectively. 

(1) The multiplicity of a GL k -i irreducible representation V^i in\£, as a GL k _i 
representation, is at most one. It is precisely one, when (3 interlaces a. 

(2) As a GL k _i x GLi representation, V* decomposes as 

v k K = 0v 1 f_ 1 ®v 1 (|aHPI) 

where the summation runs over all (3 interlacing a. 

Next, let us consider polynomial dominant weights A and \x of GL n and GL n _2, re- 
spectively. We say \x doubly interlaces A, if there exists a polynomial dominant weight 
k of GL n _i such that u. interlaces k and k interlaces A, i.e., u- C k C A. By applying the 
above lemma twice, it is straightforward to see that 

Proposition 3.2. (1) The irreducible representation V^_ 2 appears in as a 
GL n _2 representation if and only if \x doubly interlaces A. 
(2) The multiplicity of V^_ 2 in is equal to the number of all possible k 's 
satisfying u- C k C A. 
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(3) As a GL n _2 x GLi x GLi representation, decomposes as 

v n=©©v n %® (v; ikh ^^v; iahk| 

where the summation runs over all \x doubly interlacing A and k satisfying 
(x C k C A. 

By comparing fjl .2f) and Proposition I3.2| we can describe the branching multiplicity 
space 

V\ = Hcm GLn _ 2 (V^ 2 ,vf 
in terms of integral sequences k such that \x C. k C A, or arrays of the form 
Ai A 2 A 3 • • • A n _! A n 

Kl K 2 K 3 ••• K n _! 

M-i M-2 ••• 

where the entries are weakly decreasing along the diagonals from left to right, which we 
will call interlacing patterns. 

3.2. Our next task is to show that every GL n to GL n _2 branching multiplicity space 
can be factored into GL2 representations. For polynomial dominant weights A and u of 
GL n and GL n _2 respectively, let XP(A, \i) be the set of interlacing patterns whose top 
and bottom rows are A and \x respectively. Also, for a sequence o of weakly decreasing 
nonnegative integers 

ffl > CT 2 > • • • > 0"2n-3 > 0"2n-2, 

let GT{(?) be the set of all (u— l)-tuples of Gelfand-Tsetlin patterns for GL2 whose top 
rows are (cr2i-i > C2i) ioi 1 < i < n — 1 . 

Theorem 3.3. Let A and \x be polynomial dominant weights of GL n and GL n _2, 
and o" = a(A, \x) be the sequence (xi , Z1 , . . . , Xn-i , Zn._i ) obtained by rearranging the 
sequence 

(Al , A2, . . . , A u , p-l, U-2, . . . , M-n-2) 

in weakly decreasing order, i.e., %i > Zi > • • • > x n _i > Zn_i . Then, the map from 
TP(A, (J.) to QT[<s) sending 



Ai A 2 A 3 

Kl K 2 K 3 

M-i 1^2 



A n -i \ 

K n -1 

Mn-2 



to 



X, Zi 
Kl 



X 2 Z 2 
K 2 



X n -1 Zn-1 
K n -1 



is a bijection. 
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We will prove the theorem in the context of pattern-tiling in Proposition 14.31 Our 
proof will show in particular how combinatorics of GL2 representations are intertwined 
to make branching rules under the restriction of GL n to GL n _2- We also note that a 
direct proof can be given by using the observation that if \i doubly interlaces A, then 
*i = Ai, Zn_i = A n , and 

(3.1) Zj = max(A j+1 , p.j) and x j+1 = min(A j+1 , u-j) 

for 1 < j < n - 2. 

As an immediate consequence of Theorem 13.31 since there are exactly (x — z + 1 ) 
possible Gelfand-Tsetlin patterns with top row (x, z), we have 

Corollary 3.4. For \i doubly interlacing A, the multiplicity ofV^_ 2 in V A , or equiv- 
alently, the dimension of the branching multiplicity space V A |^. is 

n-l 

j=i 

where Xj 's and Zj 's are defined from the rearrangement (xi , z-\ , . . . , x n _i , Zn_i ) of the 
sequence (Ai , . . . , A n , u.i , . . . , u. n _2) in weakly decreasing order. 

We note that this formula can be derived from [12, Proposition 3.2]. See the remark 
after Theorem 13.51 

3.3. In the setting of Proposition I3.2L consider the diagonal block GL2 complement to 
GL n _2 in GL n : 

" 9i 

92 

where gi £ GL n _2 and g2 £ GL2. Then, this GL2 commutes with GL n _2 acting on 
V^_2 in (|1.2p . and therefore, the GL n to GL n _2 branching multiplicity space carries the 
structure of a GL2 module. 

Theorem 3.5. For u. doubly interlacing A, the GL n to GL n _2 branching multiplicity 
space V A |^ is, as a GL2 representation, isomorphic to the tensor product of GL2 
irreducible representations 

Hom G r 2 ( V* V*) = C ® vJ Xl ' Zl 5 ® v' X2 ' Z2) ® • • • ® V^" 1 • 2 - 1 1 



G GL n 



n _ 2 y » n _ 2 , v n y — ^ v<y » 2 v 2 ^yvj 

where C is #ie one- dimensional representation given by det(g) _ W for g € GL2; and 
Xj and zj are defined from the rearrangement (xi , %\ , . . . , x n _i , z^i ) 0/ i/ie sequence 
(Ai , . . . , A n , u-i , . . . , u n _2) in weakly decreasing order. 

Proof. By taking GLi x GLj in Proposition 13.21 as a maximal torus of GL2, we can 
consider the following formula as the GL2 character of the branching multiplicity space 



cH(v\)=xt'; hM t 



|k|-|h| + |A|-|k| 

2 
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where (ti,t 2 ) € GL] x GL] and the summation runs over all k such that yi C k C A. 
Then, 

fat 2 ) M • ch{V%) = ^ tl |K| t 2 |A|+l ^ HK| 

K 

— ^ ^ (Kl+-+K n _ 1 )^{x,+Z,+---+X Tl _ 1 +Z Tl _ 1 )-(Kl+-+K n -l) 
K 

n-1 
3=1 K i 

and, by Theorem 13.31 we have Xj > Kj > Zj for each j. This shows that ch(V A |,J is 
the product of (tit 2 )~W, the character of the one dimensional representation twisted by 
det(g)~'^', and the characters of V 2 X, ' Z) 's. This finishes our proof. □ 

The following SL 2 module structure of the branching multiplicity space was studied 
by Yacobi in his thesis. See [12, Proposition 3.2]. 

Hom GLn _ 2 (V^_ 2 , V n ) = Sym x <- Z < (C 2 ) ® • • • ® Sym x -'- z -' (C 2 ). 

Our theorem can be understood as a result obtained by lifting SL 2 to GL 2 . 



4. Tiling Branching Multiplicity Spaces 

In this section, we develop a combinatorial procedure of tiling branching multiplicity 
spaces with Gelfand-Tsetlin patterns for GL 2 , thereby proving Theorem 13.31 

4.1. First, in order to consider some directed paths in a graph, we place vertices on the 
coordinate plane as 

P n ={(a,b) : b = 0, 1 < a < n}U{(a,b) :b = -1, 2 < a < n - 1}. 

For example, Pj is 

d) oooooooo 

o • • • • • • • e 

o o»»«««oo 

C) oooooooo 

Then, we consider directed paths from u = (1,0) to v = (u, 0) on (2n — 3) steps 
visiting each point in P n exactly once, when we are only allowed to move right(— >) or 
up(f) or down(X) or up-right(/^) or down-right(\) at each step. 
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Example 4.1. These are two paths for out of 16 possible ones. 

u • >■ • • • v 



u 



• • • s- V 



• • • s- • 

Each directed path can be presented by a sequence of allowed steps. For example, the 
two paths for in Example 14.11 can be presented as, respectively, 

[\T->4.->T\T-»], 
[->4/*i/*i->T->]. 

At each step of a path, it is clear whether we are on the line y = or the line y = — 1 ; 
and if we are on y = then the next step should be down(J,), and if we are on y = — 1 then 
the next step should be up(f). Therefore, in presenting directed paths for P n from (1,0) 
to (n, 0), we may omit up(T) and down(X) arrows. Then, by denoting moving right (—>) 
on the line y = and on the line y = — 1 by harpoon- up(— ^) and harpoon-down(^), 
respectively, we can present every path uniquely with the following 4 arrows: 

\ , ^ , - , / ■ 

4.2. From this observation, we define pattern blocks attached to arrows and a tiling 
given by a directed path. 

Definition 4.2. (1) For each i with 1 < i < n — 1, the ith pattern block corre- 
sponding to the down-right, harpoon-up, harpoon- down and up-right arrows 
are 



\ 






s 




Xi Zi 

yi 


yi 

Xi Zi 


Zi 

yi 



(2) For each directed path from (1,0) to (n, 0) ofP n , its tiling is the concatena- 
tion of pattern blocks defined by the sequence of arrows presenting the path 
such that 

(a) yi is at coordinate (i + 0.5, —0.5); 

(b) Xi and Z\ above yi are at coordinates (i, 0) and (i + 1,0), respectively; 

(c) Xi and Zi below yi are at coordinates (i, — 1) and (i+1,— 1), respectively 
for 1 < i < n — 1 . 

With this definition, the two paths given in Example 14.11 can be presented as 

[\ ^ -r \ -]and[- / / -r 
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and the corresponding tilings are 

" X! X 2 Z 2 X 4 X 5 Z 5 " 

Hi V2 V3 V4 V5 

Zi X 3 Z 3 Z 4 

and 

" X! Zi z 2 z 3 x 5 z 5 " 

Ul V2 V3 V4 V5 

%2 X3 X4 Z4 

respectively. 

4.3. For each tiling, we identify two subsequences of (xi , zi , . . . , x n _i , z n _i ). Let A = 
(A] , . . . , A n ) be the subsequence on the line y = 0; and y = (u-i , . . . , y n _ 2 ) be the be the 
subsequence on the line y = — 1. In the above example, A and y are, respectively, 

A = (x 1 ,x 2 ,Z2,X4,X5,z 5 ) and y = (zi,x 3 ,z 3 ,z 4 ); 
A = (x 1 ,z 1 ,z 2 ,z 3 ,x 5 ,z 5 ) and y = (x 2 , x 3 , x 4 , z 4 ). 

We note that, with the order xi > z-\ > x 2 > z 2 > . . . , the entries of the sequences A and 
y satisfy the identities f)3. 1 j) . 

The following proposition shows that the tiling procedure given in Definition 14.21 pro- 
vides the correspondence stated in Theorem 13.31 

Proposition 4.3. (1) For a given tiling, let us impose the following order on 
the entries Xi 's and Zi 's of pattern blocks 

Xi > Z\ > X 2 > Z 2 > • • • > X n _! > Zn_! , 

and let A and \x. be its subsequences placed on the lines y = and y = — 1 , 
respectively. If yi satisfies X{ > yt > zt for each pattern block, then \x C 
(tji , . . . ,y n -i ) E \ i- e -, f or all r an d s, 

A T > y r > A r +i and y s > \x s > y s+] . 

(2) Conversely, let an interlacing pattern 

M- E (yi,...,y u -i) E A 

be given. If we place its entries A^, Uj and y^ on coordinates (i, 0), (j + 
1,-1) and (k + 0.5,— 0.5) for all i, ) and k, then we obtain a tiling de- 
fined by the directed path connecting X{ 's and Uj 's in weakly decreasing or- 
der. That is, if (xi , zi , . . . , x n _i , Zn_i ) is the rearrangement of the sequence 
(Ai , . . . , A n , u-i , . . . , |x n - 2 ) in weakly decreasing order, then X{, yi and z\, form 
a pattern block and satisfy 

xi > > Zi 

for 1 < i < n — 1 . 
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Proof. It is enough to check out the inequalities for all possible two consecutive pattern 
blocks in a tiling listed below. Note that these are also all possible partial interlacing 
patterns with two triples (x,y,z) and (x',y',z'). 



x z 



y y 

X z 
z 

y 



X X z 

y y' 

z 

X z 

y y' 

x' z' 
z z' 



X 
X 



z 
z 



y y 

x x' 

In the first case, (Ai,A2) = (x,x') and (u-i,^) = (z,z')- With x > z > x' > z', we 
have x > y > z and x' > y ' > z' if and only if 

x > y > x' > y' and y > z > y' > z'. 

In the second case, (A 1 ,A 2 ,A 3 ) = (x, x',z') and \i] = z. With x > z > x' > z', we have 
x > y > z and x' > y ' > z' if and only if 

^>y>x'>y'>z' and y > z > y'. 

The rest of the cases can be shown similarly. □ 

4.4. We give an example illustrating tiling procedures, and therefore showing the GL2 
module structure of branching multiplicity spaces. Let us consider polynomial dominant 
weights (xi,Zi) G {(8,5), (4,2), (1,0)} of GL 2 , and Gelfand-Tsetlin patterns 



( 


"8 5 " 




"4 2 " 




" 1 " 




yi 




y2 


> 


ys 



where yt € Z varies for x^ > yt > Zi for all i. 

In order to assemble these GL2 pattern blocks to build GL4 to GL2 branching multi- 
plicity spaces, we consider all the directed paths for P4. 



u 



u 



u 



u 



They can be presented as, by using down-right, up-right, harpoon-up and harpoon-down 
arrows, 
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Then, from Definition 14.21 we obtain the tilings 
8 5 2 

V] V2 y3 yi 

4 1 



5 1 

4 2 



4 



1 



W V2 \)3 W V2 V3 

5 1 J L 5 2 

corresponding to the branching multiplicity spaces 

Hom GL2 (vf^vf 5 ' 2 ' ') Hom GL2 (v^\v^ 

Hom GL2 (vf vi 8 ^) Hom GL2 (v] 5 - 2 ', vf 4 ' 1 '^ 
which are, by Theorem 13, 51 as GL2 representations, isomorphic to 

c®vf 5 W 2 (4 ' 2 W 2 (1 ' 0) 

where g e GL2 acts on C by det(g)~ 5 , det(g)~ 6 , det(g)~ 6 and det(g)~ 7 , respectively. 

We note that if some of the entries in the sequence (xi , Zi , . . . , x n _i , Zn_i ) are equal, 
then different paths may give the same tiling, and therefore the same branching multi- 
plicity space. 



5. Branching Multiplicity Spaces of Other Classical Groups 

As in the case of the general linear group, we can study the GL2 module structure 
of branching multiplicity spaces for the symplectic group. We can also obtain similar 
results for the orthogonal group within certain stable ranges. For more about stable 
range conditions in branching rules for classical groups, we refer readers to [4|. 

5.1. By Sp2n and SO m , we denote the complex symplectic group of rank n and the 
complex special orthogonal group of rank [ra/2J , respectively. The dominant weights of 
Sp2n and S02n+i are of the form (Ai , A2, . . . , A n ) S 27 1 with Ai > • • • > A n > 0; and the 
dominant weights of S02 n are of the same form with A] ^ ■ ■ ■ > A n _i > |A n |. 

We will state branching rules for individual cases (see, for example, [1, §25.3] or [31 
§8.1]) with the convention of Gelfand-Tsetlin patterns, i.e. the entries in each array are 
weakly decreasing along the diagonals from left to right. 

5.2. Let be the irreducible representation of Sp2 n with highest weight A. Then for a 
dominant weight |x of Sp2 n -2i the multiplicity of ^^n-l ^ n ^2n as a Sp2n-2 representation 
is equal to the number of Sp2n dominant weights k such that 

Ai A 2 A3 • • • A n 

Kl K 2 K 3 ••• K n 

m ••• y-n-i 
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Note that we can identify this Sp2 n to Sp2 n -2 branching rule with the GL n+ i to GL n _i 
branching rule in Proposition 13, 2i Therefore, as GL2 representations, we have 

Hom Sp2n _ 2 (w£ n _ 2 ,A<) =Hom GLn _, (v^V^) 

where A' = (Ai , . . . , A n , 0) (See (T2J Theorem 3.1]). Then, we can apply Theorem 13.31 
to tile the Sp2n to Sp2n-2 branching multiplicity space with GL2 pattern blocks. From 
Theorem I3.5L we can express the branching multiplicity space as a tensor product of GL2 
representations. Also, by restricting GL2 to its subgroup SL2 and using the explanation 
in Section I2.3L we can obtain the SL2 module structure of the branching multiplicity 
space. 

We remark that Wallach and Yacobi studied Sp2 n to Sp2 n -2 branching multiplicity 
spaces with Sp2 = SL2 and n copies of Sl-2's in [10, 12J, and Yacobi and the current 
author studied their algebraic and combinatorial properties in [5j. 

5.3. Let W2 n+1 be the irreducible representation of S02 n +i with highest weight A. Then 
for a dominant weight p of S02 n -1, the multiplicity of W 2 J R _ 1 in W 2n+1 as a S02 n -i 
representation is equal to the number of dominant weights k of SOjn such that 

Ai A 2 A 3 • • • A n 

K1 K 2 K 3 ••• |K n | 

M-i V-l ■■■ Hn-1 

Note that if p n _i = 0, then the interlacing condition makes K n = and this branching 
rule becomes exactly the same as the GL n to GL n _2 branching rule in Proposition 13.21 
Therefore, if p n -i = 0, as GL2 representations, 

Hom s02n _, (wL„wLi)=Hom GV2 (<. 2 >V*) 

where p' = (pi , . . . , |j. TL _2 ) - Similarly, if A n = 0, as GL2 representations, 

Hom S o 2n _, (w 2 V!,wi +1 ) =Hom GVl (v^V^) 

where A' = (Ai , . . . , A n _i, 0, 0). Then, we can apply Theorem I3.3I and Theorem I3.5I to 
tile the S02n+i to S02n-i branching multiplicity space with GL2 pattern blocks and to 
factor it into GL2 representations or SL2 representations. 

5.4. Let W 2n be the irreducible representation of S02 n with highest weight A. Then 
for a dominant weight p of S02 n -2, the multiplicity of W 2n 2 in W 2n as a S02 n -2 
representation is equal to the number of S02n-i dominant weights k such that 

Ai A 2 A 3 • • • A n _-| I A n I 

Ki K 2 ••• K n -2 K n -1 

Pi P2 ■ ■ ■ Pn-2 IPn-ll . 

If Pn-2 = 0, then the interlacing condition makes K n -i = A n = p n -l = and this 
branching rule becomes exactly the same as the GL n _i to GL n -3 branching rule in 
Proposition 13.21 Therefore, if p n -2 = 0, then, as GL2 representations, 

Hom s02n _ 2 (w 2 V 2 ,W 2 A n ) =Horu GLn _ 3 (V^V^) 
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where \x' = (hi, . . . , (J. n _3) and A' = (A] , . . . , A n _i ). Similarly, if A n _i = 0, then K n _i = 
= M-n-l = an£ i as GL2 representations, 

Hom s02n _ 2 (w 2 V 2 ,W^ n ) =Hom GLn _ 2 (v&.Vf ) 

where u." = , . . . , |o. n -2) and A" = (Ai , . . . , A n _2, 0, 0). Then, we can apply Theorem 
13,31 and Theorem 13.51 to tile the S02 n to S02 n -2 branching multiplicity space with GL2 
pattern blocks and to factor it into GL2 representations or SL2 representations. 
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